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Abstract 

In this letter, we prove that the classical capacity of quantum channel for M 
symmetric states is achieved by an uniform distribution on a priori probabil- 
ities. We also investigate non-symmetric cases such as a ternary amplitude 
shift keyed signal set and a 16-ary quadrature amplitude modulated signal set 
in coherent states. 
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It is well known that the conventional information theory has provided many fruitful 
applications |JJ,0. The quantum theory of communication has lead to some profound and 
exciting new insights into both physics and communication science. In the pioneering works, 
the main theme was to formulate a mathematical theory for communication processes which 
convey classical information by quantum states. As a result, several fundamental results 
in quantum aspect of communication and information theory have been brought. On the 
channel coding theorem, Stratonovich |§ and Holevo [|J pointed out that a true capacity 
of quantum measurement channel is greater than the maximum mutual information with 
respect to detection operators and a priori probabilities of information symbols, which cor- 
responds to channel capacity in conventional information theory denoted as G\. In addition, 
Levitin || conjectured and Holevo || proved that it is bounded by the quantity, called 
Holevo's bound, defined by the von Neumann entropy for the ensemble of signal quantum 
states. Recently, Hausladen et al. proved that the maximum value with respect to a 
priori probabilities of the Holevo's bound is the true capacity in the case of pure states by 
introducing a typical sub-space in addition to the random coding scheme and the square-root 
measurement as a decoding. Thus we can understand that the capacity of quantum mea- 
surement channel for given set of signal quantum states is essentially the maximum value 
with respect to a priori probabilities of von Neumann entropy. However, a simple question 
arose such that "how to derive the maximum value with respect to a priori probabilities of 
the von Neumann entropy for the ensemble when quantum states are in an infinite dimen- 
sional space" . The von Neumann entropy of the complete information source which consist 
of signal quantum states and their a priori probabilities has strong non-linearity for a priori 
probabilities, because it is given by the eigenvalues of the density operator for the complete 
information source. Thus this problem is not trivial one. So far, we examined numerical 
calculation of the von Neumann entropy for several kinds of sets of quantum states |8],|9|]. In 
this letter, we show analytical solution and simplification of the maximization with respect 
to a priori probability of the von Neumann entropy for some representative finite sets of 
signal quantum states in an infinite dimensional space. 
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We now consider a model in which classical information is sent by quantum states, and 
give a formulation of our problem. Let {1, 2, . . . , M} be an input alphabet and let a letter T 
in the input alphabet correspond to a quantum state pi, called a letter state, which satisfy 

Pi>0, Trpi = l, VI (1) 

A complete information source is defined as an ensemble of letter states with a priori prob- 
abilities (£j > 0, J2if=i£i — I); an d the statistical property is represented by a density 
operator 

M 

m = Y,tiPi- ( 2 ) 
i=i 

The von Neumann entropy of is defined as 

S(p(£)) = -Trp(£)logp(£) 

= -^A J (^)logA,(0, (3) 

3 

where is the eigenvalue of the density operator According to the quantum channel 
coding theorem ]7|,|l0fl, when the complete information source is connected to the quantum 



measurement channel, the capacity is given by 



C = max AS(£), (4) 

where 

M 

AS(Z) = S(p(£))-^ i S(p i ). (5) 

i=l 

In general, we can carry out the maximization by the following two steps. (A) Finding the 
eigenvalues of the density operator as a function of a distribution on a priori probabilities. 
(B) Finding the maximum value by some optimization techniques. However, it is very 
difficult to solve analytically because of the following two reasons. One of them is a difficulty 
of obtaining the eigenvalues of the density operator which is essential to calculate the von 
Neumann entropy. Other is a nonlinearity of the function '— plogp' even if one could get 



the eigenvalues. Fortunately, if the prepared states have a certain symmetry in the sense 



of Ref. [Tl[], the analytical solution can be obtained. In fact, we show that the capacity 
for the ensemble of M symmetric states is achieved by a uniform distribution on a priori 
probabilities. 

M symmetric states are defined by 

Pi = V^piV^ <_1 , Vz, (6) 

where VW = VV^ = V M = I and where / stands for an identity operator. In this case, 
S(pi) = S(pi) for all i, so that AS(£) = S(p(£)) — S(pi). Hence, the maximization problem 
of AS($) results in that of the von Neumann entropy S(p(£)). 

Let us represent an arbitrary distribution on a priori probabilities as follows: 

t={tl,S*,---,tM)=& ) , (7) 



and its permutations 



^^(e 3 ,e4,...,6), 



M-l, 



For these distributions $,^\ the corresponding density operators satisfy the next relation. 

= ^-(*-l)p(^)t/t-(i-l). ( 8 ) 

Thus, each density operator is related to with the unitary operator V. By basic prop- 
erties of von Neumann entropy such as an invariance for unitary transformation and a 
concavity with respect to a priori distributions [12], we have the following inequality: 



1 M i M 

sm)) = -T7 e sm {t) )) < s(p(- £ (9) 

i=l i=l 



The distribution of a right side of the inequality is 



This fact means that the capacity for M symmetric states is achieved by a uniform distri- 
bution on a priori probabilities, because the right side of Eq. @ is equal to or greater than 
the von Neumann entropy for arbitrary distribution S(p(£)). We have thus proved. 

This result is useful to derive the channel capacity. When p\ is a pure state represented 
as p\ = \ip)(ip\, eigenvalues of the information source {Xj} can be obtained from the Gram 
matrix consisting of signal quantum states. Hence the capacity is given explicitly as follows. 

M 

C = -EVogA i; (11) 

3=1 

where Xj is 

1 M 

A^-E^i^l^exp 

k=l 

and i = \J — 1. The result may be also applicable to the case of mixed states, but it depends 
on the signal quantum states whether the capacity is analytically obtained like as Eq . (|TTD 
and flT|). 

In the following, let us consider the 'partially' symmetric case as a non-symmetric case 
to see another usage of our result. The word 'partially' means that some states in the set of 
the prepared states have a property like as Eq.(^). In general, we cannot solve analytically 
in this case. However, the above result may provide a powerful tool for the calculation of 
the maximization. Here, we consider the case of a ternary coherent-state set, whose states 
are represented as follows. 

Pi = |0)(0|, p 2 = \a)(a\, p 3 =\-a)(-a\=V\a)(a\V\ (13) 

where V = exp[— 7ria^a] and where a and are the photon annihilation and creation oper- 
ators, respectively. In communication theory, this is called a ternary amplitude shift keyed 
(3ASK) signal set [pl|. The problem is the maximization of the von Neumann entropy 
S(p(£)) with respect to We can assume that a priori probability of signal 1 is a certain 



2j(k - l)7ri 
M 



(12) 



6 = at first. Under this condition, we take a distribution of fixed £[ and arbitrary 6 and 
6, so we have 

*=(&6,6)M (1) , (14) 

and its permutation 

* (a) = (is) 

In this case, the next relation is obtained. 

p(^) = Vp(^)Vl (16) 

From the invariance for unitary transformation and the concavity of von Neumann entropy, 
we have 

Sm)) < S(P(Z')) = S', (17) 

where 

^ = ^ (1) + ^ (2) = (€i,^,^). (18) 

That is, the maximum S' under the condition is achieved by 6 = 6 = (1 — £i)/2. So, two a 
priori probabilities of signal 2 and 3 are equal at the optimum distribution at least. Then, 
we can transform the original problem to the maximization of the von Neumann entropy of 
the following density operator. 

p'(6) = txPx + 1 ~Y 1 P2 + ^P3- (19) 

As a result, the variable becomes only 6- The eigenvalues of this operator are 

Ai(6) = i(i-* 4 )(i-6), (20) 



A 2 &)=^{(1+*i)+k 4 (1-& 



-2 J\ {(1 + 6) + /.-m'1 - 6)} 2 - 2(1 - - 6)6 ) ■ • (21) 



A 3 (6) = ^{(i+6) + * 4 (i-6) 



+2 {(l + 6) + « 4 (i - 6)} 2 - 2(1 - k 2 ) 2 (i - 6)6 } (22) 



where k — (0| a) = exp[— |a| 2 /2]. Using these eigenvalues, the maximization problem is 
written as follows: 



C=max|-X:A J (ei)logA J (ei)|. 



(23) 



Unfortunately, it is still difficult to solve analytically. So we examined numerical calculation, 
and numerical solution is shown in FIG.[l]. From FIGjl] it turns out that £1 = when |a| 2 
is very small, and £1 arises when |a| 2 exceeds approximately 0.21. When |a| 2 is quite large, 
all a priori probabilities converge into 1/3 respectively. 

As the next example, let us investigate a 16-ary coherent-state set called a quadrature 



amplitude modulated (QAM) signal set ||T4|. The complete information source is represented 
as follows: 

Pl,l) P2,l> P3,l, Pa,Ii Pl,2ai p2,2ai f>3,2ai p4,2a, 
^2,1) ^3,1) £4,1, £l,2a, t,2,2a, £,3,2a, £,4,2a, 



Pl,2b> P2,2b, P3,2b, Pi,2b, Pi, 3, P2,3i P3,3> Pi,3 
£,l,2b, £,2,2b, £3, 26, ^4,26, £l,3, ^2,3, ^3,3, ^4,3 



where 



Pl,l 


— \a + ia)(a + ia , 




P\,2a 


= 3a + ia)(3a + ia , 




Pl,2b 


= a + 3ia)(a + 3ia , 




Pl,3 


= 3a + 3ia)(3a + 3ia 




P2,l 




P3,l = 


Vlh,iV ] A \ 


P4,l 


= v^vl 3 , 


P2,2a — 


V A pi t2a V A , 


P3,2a 




P4,2a = 


Vlh,2aVT 


P2,2b 


= V A pi,2bVl, 


P3,26 = 


V 2 A h,2bV ] A 


P4,2b 


= Vlh,2 b Vl\ 


P2,3 = 


V A pi, 3 Vl, 


P3,3 


= V\hM> 


P4,3 = 


Vlpx,sVl 3 , 



(24) 



(25) 



and where a is real and 



Va = exp 



— — a'a 



(26) 



Signal constellation of 16QAM is shown in FIG.0. Based on Va and the concavity of von 
Neumann entropy, we have 



S(p(£))<S(p(£')), V£, 



(27) 



where 



£ — (6> 6) 6> 6) 6a, 6a, 6a, 6a, 

6&, 6&, 6&, (,2b, 6, 6, £.3, £3), 



(28) 



and where 



6 = (6,1 + 6,1 + 6,1 + 6,0/4, 

6a = (6,2a + 6,2a + 6,2a + 6,2a)/4, 

6b = (6,26 + 6,26 + 6,26 + 6,2&)/4, 

6 = (6,3 + 6,3 + 6,3 + 6,3) /4. 



(29) 



Here we define the anti-unitary operator Vb by 



(30) 



where (3* means the complex conjugate of (3. Because of an invariance of von Neumann 
entropy for the anti-unitary transformation Vb and the concavity, we have the following 
inequality: 



sm')) < sm'% 



(31) 



where 



£" — (6; 6) 6; 6) 6; 6; 6) 6) 

6; 6; 6) 6; 6; 6; 6; 6), 



(32) 
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and where £2 = (£20 + ^2&)/2. That is, the optimization parameters becomes only £1 and £2, 
since £3 = (1 — 4£i — 8^2)/ 4. Then, the maximization problem of the von Neumann entropy 
for 16QAM coherent-state signal is written as 

C= max S{p(£")). (33) 

o<a+2&<| 

Although we cannot obtain the analytical solution, it is easy to find the solution numerically 
because the number of optimization parameters is only two. Numerical solution is shown in 
FIG|| It can be seen from FIG.||| that the optimum a priori distribution is classified into 
three cases. When \a\ 2 is very small, £1 and £2 are 0, respectively. When \a\ 2 > 0.04, £2 
arises and when | ct | 2 > 0.12, £1 arises. When \a\ 2 is quite large, £j converges into 1/16. 

As concluding remark, we demonstrated that the classical capacity for M symmetric 
states is achieved by the uniform distribution of a priori probabilities. Although the analyt- 
ical result is given if and only if the set of quantum states consist of symmetric states, our 
result could apply to the other types of the set of quantum states, in which we can easily 
find the numerical solution. Unfortunately we have no method for more general cases, but 
recently it is pointed out that our result is applicable to the group covariant case [|T5|]. 

The authors would like to thank Dr. M. Ban, Dr. M. Sasaki, and Dr. C.A. Fuchs for 
enlightening discussions and useful comments. They are also grateful to Dr. T.S. Usuda 
and Mr. S. Tastuta for their comment. 
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FIG. 2. Signal constellation of 16QAM signal, x c = (a + a))/2,x§ = (a — a))/2i. Dots stand 
for amplitudes of coherent states. 
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